Exploring Congestion Control
نویسندگان
چکیده
From the early days of modern congestion control, ushered in by the development of TCP’s and DECbit’s congestion control algorithm and by the pioneering theoretical analysis of Chiu and Jain, there has been widespread agreement that linear additive-increase-multiplicative-decrease (AIMD) control algorithms should be used. However, the early congestion control design decisions were made in a context where loss recovery was fairly primitive (e.g. TCP Reno) and often timed-out when more than a few losses occurred and routers were FIFO drop-tail. In subsequent years, there has been significant improvement in TCP’s loss recovery algorithms. For instance, TCP SACK can recover from many losses without timing out. In addition, there have been many proposals for improved router queueing behavior. For example, RED active queue management and Explicit Congestion Notification (ECN) can tolerate bursty flow behavior. Per-flow packet scheduling (DRR and Fair Queueing) can provide explicit fairness. In view of these developments, we seek to answer the following fundamental question in this paper: Does AIMD remain the sole choice for congestion avoidance and control even in these modern settings? If not, can other mechanism(s) provide better performance? We evaluate the four linear congestion control styles – AIMD, AIAD, MIMD, MIAD – in the context of these various loss recovery and router algorithms. We show that while AIMD is an unambiguous choice for the traditional setting of Reno-style loss recovery and FIFO drop-tail routers, it fails to provide the best goodput performance in the more modern settings. Where AIMD fails, AIAD proves to be a reasonable alternative. 1This research was sponsored by DARPA under contract F30602-99-1-0518. Additional support was provided by IBM. Views and conclusions contained in this document are those of the authors and should not be interpreted as respresenting the official policies, either expressed or implied, of DARPA, IBM or the U.S. government. 2Computer Science Department, Carnegie Mellon University ([email protected]). 3Computer Science Department, Carnegie Mellon University ([email protected]). 4Internet Research Center at ICSI (ICIR), Berkeley ([email protected]). 5Computer Science Department, UC Berkeley ([email protected]).
منابع مشابه
Congestion Control using Cross layer and Stochastic Approach in Distributed Networks
In recent past, the current Internet architecture has many challenges in supporting the magnificent network traffic. Among the various that affect the quality of communication in the massive architecture the challenge in maintaining congestion free flow of traffic is one of the major concerns. In this paper, we propose a novel technique to address this issue using cross layer paradigm based on ...
متن کاملExploring the Impact of Heterogeneous Reordering Robustness of TCP
The congestion control mechanisms in the standardized Transmission Control Protocol (TCP) may misinterpret packet reordering as congestive loss, leading to spurious congestion response and under-utilization of network capacity. Therefore, many TCP enhancements have been proposed to better differentiate between packet reordering and congestive loss, in order to enhance the reordering robustness ...
متن کاملAn Approach For Congestion Control In Infiniband
Infiniband switches cannot drop packets to deal with congestion. As a result, switch buffers can fill up, block upstream switches and even choke flows that are not contending for the congested link. The Infiniband standards body is exploring mechanisms to control congestion. This report describes the key elements of a congestion control approach that we have advocated. Our approach combines a l...
متن کاملCongestion Control Approaches Applied to Wireless Sensor Networks: A Survey
Wireless Sensor Networks (WSNs) are a specific category of wireless ad-hoc networks where their performance is highly affected by application, life time, storage capacity, processing power, topology changes, the communication medium and bandwidth. These limitations necessitate an effective data transport control in WSNs considering quality of service, energy efficiency, and congestion control. ...
متن کاملThe Essential Turing
Many physicists would agree that, had it not been for rasterization, the exploration of IPv7 might never have occurred. In fact, few endusers would disagree with the simulation of red-black trees. Our focus in our research is not on whether the location-identity split and congestion control are generally incompatible, but rather on exploring a novel application for the analysis of systems (Juge).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002